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1 

Method and Apparatus for Determining Coding Rate 
in a Wireless Communication system 

5 field of the invention 

The present invention relates generally to wireless 
communication systems and, more particularly, to coding rate 
determination in such wireless communication systems. 

10 

Background of the Invention 

The current Code Division Multiple Access (CDMA) 

1 5 wireless communication system envisioned for, inter alia, cellular 

applications in the United States is defined by TIA/EIA/IS-95, 
Mobile Station-Base Station Compatibility Standard for Dual Mode 
Wideband Spread Spectrum Cellular System, July 1993. As is well 
known in the art, limiting the total amount of system interference 

2 0 in a spread spectrum system results in an increase in user capacity. 

One technique implemented in the IS-95 spread spectrum system 
to limit the total amount of system interference is variable rate 
coding. 

Variable rate coding in a wireless communication system 

2 5 such as IS-95 takes advantage of the inherent silences of a typical 

voice communication. In IS-95, coding occurs in 20 millisecond 
(ms) blocks at either full rate, 1/2 rate, 1/4 rate, or 1/8 rate. If, for 
example, a 20 ms block to be transmitted to a user of the spread 
spectrum system contained unvoiced speech or silences but was 

3 0 coded at full rate, interference would be added to the system 

unnecessarily. Such a frame can be transmitted as a 1/8 rate frame 
without effecting the speech quality while reducing the total 
amount of interference presented to the system. The 1/2 rate and 
1/4 rate are transitional rates. As stated above, reducing the total 
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amount of interference presented to the system results in an 
increase in user capacity. 

While the method for determining which coding rate to use 
on the transmitter side is well defined in document TIA/EIA/IS- 
5 96, Speech Service Option Standard for Wideband Spread 
Spectrum Digital Cellular System, April 1993 (Official Ballot 
Version), a receiver receiving such a variable rate coded 
transmission has no knowledge of which rate was actually 
transmitted. Since the receiver must have some knowledge of the 

1 0 coding rate to perform an accurate reception /demodulation of the 
transmission, accurately determining the coding rate in the 
receiver is critical to operation of a IS-95/IS-96 compatible receiver. 
Thus, a need exists for a method of accurately determining the 
coding rate in a receiver capable of receiving variable rate coded 

1 5 transmissions. 



Brtef description of the Drawings 

2 0 FIG. 1 generally depicts a block diagram of a wireless 

communication system which may beneficially implement coding 
rate determination in accordance with the invention. 

FIG. 2 generally depicts a block diagram of a transmitter 
implemented in a mobile station compatible with a spread spectrum 

2 5 wireless communication system defined by IS-95. 

FIG. 3 depicts a Walsh matrix utilized in a spread spectrum 
wireless communication system compatible with IS-95. 

FIG. 4 generally depicts transmissions of various rate data 
during a CDMA time frame. 

3 0 FIG. 5 generally depicts a receiver implemented in a base 

transceiver station (BTS) which determines coding rate in 
accordance with the invention. 
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3 

FIG. 6 generally depicts, in flow diagram form, the coding 
rate determination function (for Rate Set 1) in accordance with the 
invention. 

FIG. 7 generally depicts, in flow diagram form, the process 
5 for erasing a frame (for Rate Set 1) using detection statistics dy in 
accordance with the invention. 

FIG. 8 generally depicts, in flow diagram form, the coding 
rate determination function (for Rate Set 2) in accordance with the 
invention. 

1 0 FIG. 9 generally depicts, in flow diagram form, the process 

for erasing a frame (for Rate Set 2) using detection statistics d,y in 
accordance with the invention. 



1 5 DETATLED DESCRIPTION OF A PREFERRED EMBODIMENT 

Generally stated, a method of determining coding rate in a 
receiver implemented in a wireless communication system is 
disclosed. The receiver is responsive to a communication resource 

2 0 containing user information coded at one of a plurality of coding 

rates. The method generates parameters indicative of the 
likelihood of coding at the plurality of coding rates and combines 
the parameters in a predetermined manner to produce a detection 
statistic. Using the detection statistic, the coding rate is then 

2 5 determined. 

In the preferred embodiment, the parameters indicative of 
the likelihood of coding at the plurality of coding rates further 
comprise cyclic redundancy check (CRC) information, symbol error 
rate (SER) information, and quality bit (QB) information. Likewise 

3 0 in the preferred embodiment, the parameters are combined in a 

linear discriminant function to produce the detection statistic, 
wherein the detection statistic represents two possible coding rates. 



WO 97/37471 



PCT/US97/00435 



4 



The above method is executed in a receiver, which 
comprises a receiver front end which receives and demodulates 
the communication resource to produce demodulated user 
information. A decoder, which is coupled to the receiver front 
5 end, then decodes the demodulated user information and 
generates parameters indicative of the likelihood of coding at the 
plurality of coding rates. A processor, which is coupled to the 
decoder, combines the parameters in a predetermined manner to 
produce a detection statistic and determines the coding rate based 

1 0 on the detection statistic. 

FIG. 1 generally depicts a block diagram of a wireless 
communication system 100 which may beneficially implement 
coding rate determination in accordance with the invention. In 
the preferred embodiment, the wireless communication system is 
15 a code division multiple access (CDMA) cellular radiotelephone 
system. As one of ordinary skill in the art will appreciate, 
however, the coding rate determination in accordance with the 
invention can be implemented in any wireless communication 
system which implements variable rate coding. 

2 0 Referring to FIG. 1, acronyms are used for convenience. The 

following is a list of definitions for the acronyms used in FIG. 1: 



25 



30 



BTS 

CBSC 

EC 

VLR 

HLR 

ISDN 

MS 

MSC 

MM 



Base Transceiver Station 

Centralized Base Station Controller 

Echo Canceller 

Visitor Location Register 

Home Location Register 

Integrated Services Digital Network 

Mobile Station 

Mobile Switching Center 

Mobility Manager 

Operations and Maintenance Center - Radio 
Operations and Maintenance Center - Switch 
Public Switched Telephone Network 
Transcoder 



OMCR 
OMCS 



3 5 



PSTN 
TC 
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As seen in FIG. 1, multiple BTSs 101-103 are coupled to a 
CBSC 104. Each BTS 101-103 provides radio frequency (RF) 
communication to an MS 105-106. In the preferred embodiment, 
the transmitter /receiver (transceiver) hardware implemented in 
5 the BTSs 101-103 and the MSs 105-106 to support conveyance of the 
RF communication resource is substantially defined in the 
document titled by TIA/EIA/IS-95, Mobile Station-Base Station 
Compatibility Standard for Dual Mode Wideband Spread Spectrum 
Cellular System, July 1993, available from the Telecommunication 
1 0 Industry Association (TIA). The CBSC 104 is responsible for, inter 
alia, call processing via the TC 110 and mobility management via 
the MM 109. Other tasks of the CBSC 104 include feature control 
and transmission /networking interfacing. For more information 
on the functionality of the CBSC 104, reference is made to United 

1 5 States Patent 5,475,686 to Bach et al., assigned to the assignee of the 

present application, and incorporated herein by reference. 

Also depicted in FIG. 1 is an OMCR 112 coupled to the MM 
109 of the CBSC 104. The OMCR 112 is responsible for the 
operations and general maintenance of the radio portion (CBSC 

2 0 104 and BTS 101-103 combination) of the communication system 

100. The CBSC 104 is coupled to an MSC 115 which provides 
switching capability between the PSTN 120/ ISDN 122 and the 
CBSC 104. The OMCS 124 is responsible for the operations and 
general maintenance of the switching portion (MSC 115) of the 

2 5 communication system 100. The HLR 116 and VLR 117 provide 

the communication system 100 with user information primarily 
used for billing purposes. ECs 111 and 119 are implemented to 
improve the quality of speech signal transferred through the 
communication system 100. 

3 0 The functionality of the CBSC 104, MSC 115, HLR 116 and 

VLR 117 is shown in FIG. 1 as distributed, however one of ordinary 
skill in the art will appreciate that the functionality could likewise 
be centralized into a single element. Also, for different 
configurations, the TC 110 could be located at either the MSC 115 or 
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a BTS 101-103. The link 126 coupling the MSC 115 with the 
CBSC 104 is a Tl/El link which is well known in the art. By 
placing the TC 110 at the CBSC, a 4:1 improvement in link budget 
is realized due to compression of the input signal (input from the 
5 Tl/El link 126) by the TC 110. The compressed signal is transferred 
to a particular BTS 101-103 for transmission to a particular MS 105- 
106. Important to note is that the compressed signal transferred to 
a particular BTS 101-103 undergoes further processing at the BTS 
101-103 before transmission occurs. Put differently, the eventual 
1 0 signal transmitted to the MS 105-106 is different in form but the 
same in substance as the compressed signal exiting the TC 110. 

When the MS 105-106 receives the signal transmitted by a 
BTS 101-103, the MS 105-106 will essentially "undo" (commonly 
referred to as "decode") all of the processing performed by the 

1 5 system 100. When the MS 105-106 transmits a signal back to a BTS 

101-103, the MS 105-106 likewise implements its own processing. 
After a signal having undergone processing is transmitted by the 
MS 105-106 (the processing of the signal is to change the form, but 
not the substance, of the signal) to a BTS 101-103, the BTS 101-103 

2 0 will "undo" the processing performed on the signal and transfer to 

the appropriate point within the system 100. Eventually, the signal 
will be transferred to an end user via the Tl/El link 126. 

A block diagram of an IS-95 compatible transmitter 200 for 
use in the system depicted in FIG. 1 is generally depicted in FIG. 2. 

2 5 In this embodiment, the transmitter 200 resides in any of the BTSs 

101-103. A voice (or data) signal 203 is input to a 
coding /interleaving section 206, resulting in a coded /interleaved 
signal 209. The coded /interleaved signal 209 is mapped, preferably, 
six symbols at a time, to a unique 64-ary symbol by a 64-ary 

3 0 orthogonal modulator 212. In the preferred embodiment, the 64- 

ary orthogonal modulator is a Walsh matrix, as shown in FIG. 3. 
The six coded symbols are mapped by the equation Co + 2Ci + 4C2 
+ 8C3 + I6C4 + 32C5 = i, where Co-5 are the coded symbols and i is 
the index of the output Walsh symbol. Because the symbols are 



WO 97/37471 



PCT7US97/00435 



either 1 or 0, the equation uniquely maps the six symbols into one 
of the 64 Walsh indexes. The output of the 64-ary modulator 212 is 
a Walsh symbol which is made up of 64 Walsh chips (i.e., a row in 
the Walsh matrix depicted in FIG. 3). 
5 Connected to the 64-ary modulator 212 is a modulo 2 adder 

215 which sums a long pseudorandom noise (PN) sequence 218 
with the Walsh chips. The output of the adder 215 is split into an 
in-phase (I) channel 221 and a quadrature-phase (Q) channel 224. 
The I channel 221 includes an adder 227 which sums the output of 
1 0 the adder 215 with an I PN sequence 230. The Q channel 224 
includes an adder 233 which sums the output of the adder 215 and 
a Q PN sequence 236. The adder 233 is connected to a delay 
element 239. At this point, the I and Q data are mapped to ±1 (i.e., 
a zero is mapped into a +1 and a 1 is mapped into a -1) and 

1 5 bandpass filtered 242, 243, mixed 245, 246 and summed 248 to create 

the radio frequency (RF) signal 251 which is transmitted to a MS 
105 or 106 via an antenna 254. This results in offset QPSK 
modulation of the input voice (or data) signal 203. 

The input voice (or data) signal 203 can be coded by the coder 

2 0 206 at either full rate (9600 bps) 404, half rate (4800 bps) 406, quarter 

rate (2400 bps) 408, or eighth rate (1200 bps) 410. FIG. 4 shows 
examples of transmissions of variable rate data within a CDMA 
Time Frame 400. The time frame 400 is made up of sixteen power 
control groups (PCGs) 402. The PCGs 402 are made up of six Walsh 

2 5 symbols 412 and each Walsh symbol 412 is defined by 64 Walsh 

chips 414. Finally, each Walsh chip 414 has four PN chips 418. The 
incoming data rate, (full, half . . . ) is determined by the voice 
activity of the user. Periods containing unvoiced speech or 
silences are encoded at eighth rate, while continuous voiced 

3 0 speech might be encoded at full rate. Which power control groups 

are active during the CDMA Time Frame 100 is determined by the 
long code 218 and by the amount of voice activity. 

FIG. 5 generally depicts a receiver 500 in a BTS 101-103 which 
determines coding rate in accordance with the invention. In actual 
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implementation, the receiver 500 to be used would be a four-path 
(or four-'finger") RAKE receiver, the general structure of which is 
well known in the art. As shown in FIG. 5, the receiver 500 depicts 
only a single finger (RAKE 1) of the above-mentioned four-finger 
5 RAKE receiver. Referring to FIG. 5, an antenna 503 receives the 
signal 251 over a radio frequency (RF) communication resource 
which contains user information coded at one of a plurality of 
coding rates. In the preferred embodiment, the coding rates are 
full rate, 1/2 rate, 1/4 rate and 1/8 rate, implementation of which is 
1 0 well known in the art. 

Upon reception by the antenna 503, the signal 251 is input 
into a RF downconverter/sampler 509 which processes the signal 
251 with well known techniques to obtain an oversampled (e.g. 
eight times oversampled) baseband representation 512 of the signal 

1 5 251. The baseband representation 512 is input into a despreader 515 

which reverses the known transmission modulation of offset 
QPSK using the long code PN sequence and the I and Q PN 
sequences. The despread signal 518 is then input into a Fast 
Hadamard Transform (FHT) 521, which correlates each group of 

2 0 sixty four despread samples corresponding to a Walsh symbol 412 

of the PCG 402 against each of the sixty four possible Walsh 
codewords to generate 64 correlations as is known in the art. Each 
of the 64 correlations at the output of the FHT 521 is magnitude 
squared 522 and summed, via a summing node 524, with the 

2 5 corresponding squared correlations at the FHT output from the 

other RAKE fingers, and the summed squared correlations at the 
output of the summing node 524 are input into a metric generator 
527. The metric generator attempts to estimate which Walsh 
indexes (based on the I and Q magnitudes) were transmitted for 

3 0 each Walsh symbol 412 of the PCG 402 and generates the decoding 

metrics of each of the index bits. The output from the metric 
generator 527 is input into a Viterbi decoder 530. 

As is well known in the art, the Viterbi decoder 530 
reconstructs the data 203 which was transmitted in the signal 251. 



The construction is performed for all four possible rates. The 
Viterbi decoder 530 also generates parameters which are indicative 
of the likelihood of coding at the plurality of coding rates, and are 
thus useful in the coding rate determination performed by the 
receiver 500. As shown in FIG. 5, the parameters include cyclic 
redundancy check (CRC) information, symbol error rate (SER) 
information, and quality bit (QB) information. The subscript i 
associated with each parameter (i.e., CRQ, SER/ and QB,) 
represents parameters being output for each possible coding rate. 
Thus, the Viterbi decoder 530 outputs 12 different parameters 
(CRCfuii r ate/ SERf u n rate , QBf u n rate/ CRC1/2 rate/ SER1/2 rate/ QB1/2 
rate/ and so on) for every frame transmitted. For a general 
discussion of the SER associated with a Viterbi decoder, see United 
States Patent 5,321,705 to Gould et aL, assigned to the assignee of 
the present application. For a general discussion of the QB 
associated with a Viterbi decoder, see "Viterbi Decoding Algorithm 
for Convolutional Codes with Repeat Request" by N. Yamamoto 
and K. Itoh, IEEE Trans on Information Theory, Vol. IT-26, No. 5, 
Sept. 1980. 

It should be noted here that the spread spectrum wireless 
communication system defined by IS-95 is capable of supporting 
different speech service options (as defined in IS-96). For example, 
one speech service option is the default 8 kbps speech service 
option, commonly referred to as Rate Set 1. Another speech 
service option is the 14.4 kbps speech service option, defined for 
personal communication systems (PCS) and commonly referred to 
as Rate Set 2. The coding rate determination functions described 
below in accordance with the invention are rate set dependent. 
For example, the coding rate determination function for Rate Set 1 
(default speech) exploits a-priori information concerning the 
allowable rate transitions at the speech coder 206 to discriminate 
between 1/4 rate frames and 1/8 rate frames. On the other hand, 
the coding rate determination function for rate set 2 (14.4 kbps 
speech) makes use of different constraints placed on the speech 
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coder 206 and also leverages the enhanced CRC coding presented 
in Rate Set 2 (for Rate Set 1, only the full and 1/2 rates undergo 
CRC, while for Rate Set 2, all rates undergo CRC). The techniques 
described in accordance with the invention can be easily extended 
5 to other speech service options (for example, the enhanced 
variable rate coding, or EVRC, speech service option) as desired. 

As stated above, the Rate Set 1 coding rate determination 
function is based on the estimated channel symbol error rate (SER), 
decoding quality bit (QB), and CRC checks obtained from the 
1 0 Viterbi decoder 530 operating under each rate hypothesis. The Rate 
Set 1 coding rate determination function is performed in the 
detection statistic generator block 533 as shown in FIG. 5. In the 
preferred embodiment, the detection statistic generator block 533 is 
implemented using a 56166 digital signal processor (DSP). 

1 5 FIG. 6 generally depicts, in flow diagram form, the coding 

rate determination function (for Rate Set 1) in accordance with the 
invention. Referring to FIG. 6, the coding rate determination 
process begins by accepting, at step 603, the parameters CRQ, SER,* 
and QB, from the Viterbi decoder 530. The process then combines, 
20 at step 606, the parameters in a predetermined manner to produce 
a detection statistic d\y where i represents one possible rate and / 
another. At steps 609 and 612, the CRC status of the two highest 
possible rates (i.e., full rate and 1/2 rate) are checked. If both CRCs 
check (i.e., the tests at steps 609 and 612 are both [Y]es), the 

2 5 parameters are combined in a predetermined manner to produce 

the detection statistic di2- At step 615, the coding rate is determined 
based on the detection statistic di2- Stated specifically, if the 
detection statistic d*i2 at step 615 is greater than 0, then the coding 
rate of the transmitted data is determined to have been full rate. 

3 0 However, if the detection statistic d\2 a t step 615 is less than 0, then 

the coding rate of the transmitted data is determined to have been 
1/2 rate. If, from tests 609 and 612, only the full rate CRC checks, 
the coding rate is declared to have been full rate coding. If, from 
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tests 609 and 618, only the 1/2 rate CRC checks, the coding rate is 
declared to have been 1/2 rate coding. 

If neither of the CRCs check at steps 609 and 618 {i.e., the tests 
at steps 609 and 618 are both [N]o), the parameters are combined in 
5 a predetermined manner to produce the detection statistic d 4g . At 

step 621, the coding rate is determined based on the detection 
statistic d 48 Stated specifically, if the detection statistic d 4S . at step 
621 is greater than 0, then the coding rate of the transmitted data is 
determined to have been 1/4 rate. However, if the detection 
1 0 statistic d 4g at step 621 is less than 0, then the coding rate of the 

transmitted data is determined to have been 1 /8 rate. By using the 
detection statistics which represents the parameters CRQ, CRC } , 
SERi, SERj,, QBi and QBj combined in a predetermined manner, 
the receiver 500 can accurately determine the coding rate of the 

1 5 data signal transmitted in accordance with the invention. 

The derivation of the detection statistic, d\j, proceeds as 
follows. First, a 4-dimensional space, *F/y, is established which is 
spanned by SER V SERj, QB, and QB ; where SERi and SERj are the 
normalized (to the full rate) symbol error rates for rate i and rate /. 

2 0 This is defined as the count of received convolutionally coded 

symbols that do not agree with the symbols resulting from re- 
encoding the decoded information bits. A linear discriminant 
function is then used to combine the parameters in a 
predetermined manner to produce the detection statistic: 

25 di) (* ) - x + w 0 = w f SER t + w 2 SERj + w^QB k + w 4 QB J + w 0 

where 

w.. = [wj w 2 w 3 w A y and x = [SER i SER j QB t QBJ 

and where is the weight vector and w Q is the decision boundary. 
The selection of x*L directly affects the performance of the 

3 0 discriminant function. Obviously, w_ should be determined 

according to how much discriminant information each variable in 
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i contains as well as the physical magnitude each variable takes. It 
can be shown that the optimal weight vector that minimizes the 
rate decision error is: 

5 The parameters, Z f y and n,- can be experimentally estimated. The 
resulting detection statistics are (all SERs are normalized to full 
rate): 



d 12 = -0.06297 SER, + 0.03884S£/? 2 + QB X -QB 2 + 1.0 

rf 12 = -0.6297 SER, + 0.38845£/? 2 

d; 4 = -0.4723S£/? l + 0.2203S£/? 4 

j; g = -0.3362SE/?, + 0.1 177S£/? g 

<4> = -0.3012S£/? 2 + 0. 1988S£* 4 

d 28 = -0.2396S£/? 2 + 0.1097S£* 8 

d 48 = ^0.01535S£/? 4 + 0.0098655£tf 8 + QB d -QB % +0.7 + 5 
d 4g = -0.1535S£tf 4 + 0.09865S£/? 8 



1 0 where 5 is dependent on the rate of the previous frame: 




0.5, ifrate(«-l) = 2 
0.0, otherwise 



i.e., the decision boundary is biased towards 1/4 rate if the previous 
frame rate is 1/2 rate. 

Important to note is that the Rate Set 1 coding rate 
1 5 determination function takes advantage of the rate constraints 
defined in the IS-96-A speech coder. The rate constraints imposed 
is that the data rate is only permitted to decrease by one rate per 
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frame. This information is incorporated into the decision 
boundary of the detection statistics djj. That is, the decision 
boundary is variable according to the data rate of the previous 
frame. The decision rule is: 

5 

choose rate / if d tJ (x) > 0 
choose rate j if d kj {x) < 0 

where i, j = 1, 2, 4, 8 and i 

In the Rate Set 1 coding rate determination flowchart 
depicted in FIG. 6, the following constants apply: 

«i = -45, ft =-40, y x = -35 
1Q a 2 = -35, /J a = -20, y 2 = -20 

«4 = 0.5, /? 4 = 3.0, r 4 = -34, 5 4 = -15 
a, = 3.0, ft = 0.5, y 8 = -30, 5 8 = -30 

In the preferred embodiment, the discriminant function used to 
combine the parameters is linear, thus scaling will not affect 
performance. Therefore, the detection statistics can be rescaled to 
fit various hardware implementations. The a and (3 coefficients 

1 5 should also be scaled by the same corresponding factors. 

Once the coding rate has been determined, the receiver 500 
can determine whether the frame received is either to be kept (i.e., 
a good frame) or erased (i.e., a bad frame). FIG. 7 generally depicts, 
in flow diagram form, the process for erasing a frame using 

2 0 detection statistics d'y in accordance with the invention. For 

frames declared full rate, the CRC and (/=2, 4, 8) are used for 
erasure detection. For half rate frames, the CRC and d\ lf d' 2j (;=4, 
8) as well as the quality bit QB, at step 703, are used to check if the 
frame is good. Since there are no CRCs for the two lowest rates, 
2 5 erasure detection is carried out by checking quality bit QB and 
corresponding d',yS at step 706, 709, 710, and 712. 
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The coding rate determination function for Rate Set 2 is 
different to some degree from that of Rate Set 1 since, in Rate Set 1, 
1/4 and 1/8 rate frames are not provided with a CRC while in Rate 
Set 2, all rates are provided with a CRC. Additionally, in Rate Set I, 
5 full rate frames are further protected by a BCH codeword in the 
speech coder 206, which is not the case for Rate Set 2. Finally, Rate 
Set 1 and 2 place different rate constraints on the speech coder 206. 
As noted above, the coding rate constraints imposed in Rate Set 1 is 
that the data rate is only permitted to decrease by one rate per 
1 0 frame; in Rate Set 2, the data rate is permitted to decrease by no 
more than two rates per frame. 

FIG. 8 generally depicts, in flow diagram form, the Rate Set 2 
coding rate determination function in accordance with the 
invention. As in the Rate Set 1 function, the Rate Set 2 coding rate 

1 5 determination begins by accepting, at step 803, the parameters 

CRCi, SER{ and QBj 0=1, 2, 4, 8) from the Viterbi decoder 530. The 
process then combines, at step 806, the parameters in a 
predetermined manner to produce a detection statistic d i)f where i 
represents one possible rate and / another. The process then 

2 0 checks, at step 809, whether all of the CRCs are bad. If all CRCs are 

bad, the frame is more than likely a bad frame (regardless of its 
rate), thus that frame is erased. If one of the CRCs is good, the 
process proceeds to step 812, where the CRC for full rate is checked. 
If at steps 812 and 815 the CRCs for full and 1/2 rate are good, the 

2 5 detection statistic d\i is used to determine the coding rate. 

Specifically, at step 818, if the detection statistic d\i is greater than 
zero, a full rate frame is declared to have been transmitted. If, 
however, the detection statistic di2 is less than zero, a 1/2 rate 
frame is declared to have been transmitted. 

3 0 Referring back to step 815, if the CRC for 1 / 2 rate is not good, 

the process proceeds to step 821 where the CRC for 1/4 is checked. 
If that CRC is good, the detection statistic di 4 is used to determine 
the coding rate. Specifically, at step 824, if the detection statistic dj4 
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is greater than zero, a full rate frame is declared to have been 
transmitted. If, however, the detection statistic di4 is less than 
zero, al/4 rate frame is declared to have been transmitted. 

Referring back to step 821, if the CRC for 1/4 rate is not good, 
5 the process proceeds to step 827 where the CRC for 1/8 is checked. 
If that CRC is not good, a full rate frame is declared to have been 
transmitted. If that CRC is good, the detection statistic dj8 is used 
to determine the coding rate. Specifically, at step 830, if the 
detection statistic djs is greater than zero, a full rate frame is 
1 0 declared to have been transmitted. If, however, the detection 
statistic djs is less than zero, a 1/8 rate frame is declared to have 
been transmitted. 

An entirely different set of detection statistics are 
implemented if the test at step 812 is negative. In this situation, 

1 5 the process proceeds to step 833 where the CRC for 1/2 rate is 

checked. If that CRC is good, then the CRC for 1 /4 rate is checked at 
step 836 and, if good, the detection statistic d24 is used to determine 
the coding rate. Specifically, at step 839, if the detection statistic d24 
is greater than zero, a 1/2 rate frame is declared to have been 

2 0 transmitted. If, however, the detection statistic d24 is less than 

zero, al/4 rate frame is declared to have been transmitted. 

Referring back to step 836, if the CRC for 1 /4 rate is not good, 
the process proceeds to step 842 where the CRC for 1/8 rate is 
checked. If that CRC is bad, a 1/2 rate frame is declared to have 

2 5 been transmitted. If, however, that CRC is good, the detection 

statistic d28 is used to determine the coding rate. Specifically, at 
step 845, if the detection statistic d28 is greater than zero, a 1/2 rate 
frame is declared to have been transmitted. If, however, the 
detection statistic d28 is less than zero, a 1/8 rate frame is declared 

3 0 to have been transmitted. 

Referring back to step 833, if the CRC for 1/2 rate is not good, 
then the process proceeds to step 848 where the detection statistic 
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d48 is used to determine the coding rate. Specifically, at step 848, if 
the detection statistic d$$ is greater than zero, a 1/4 rate frame is 
declared to have been transmitted. If, however, the detection 
statistic d48 is less than zero, a 1/8 rate frame is declared to have 
5 been transmitted. By using the detection statistics djj in accordance 
with the invention, the receiver is able to accurately determine the 
coding rate of the data signal transmitted in accordance with the 
invention. 

As in the case for Rate Set 1, once the coding rate is 
1 0 determined, the receiver 500 can determine whether the frame 
received is either to be kept (i.e., a good frame) or erased (i.e., a bad 
frame). FIG. 9 generally depicts, in flow diagram form, the process 
for erasing a frame using detection statistics dij in accordance with 
the invention. Referring to FIG. 8 and FIG. 9, steps 903 and 906 

1 5 check the full and 1/2 rates, and an erasure is declared if either the 

associated d^s or the quality bit do not check. For the two lowest 
rates, erasure detection is carried out by checking CRC, QB and 
associated rfijS as shown in steps 909-914. 

As stated above, for Rate Set 2, the coding rate is permitted to 

2 0 decrease by no more than two rates per frame. Stated differently, 

for a Rate Set 2 coder, if the previous frame was selected for full 
rate coding, the current frame will can only be coded at 1/2 or 1/4 
rate, but not at 1/8 rate. This constraint is taken into account in the 
detection statistics d\^ for Rate Set 2 listed below. 
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= -0.06382S£tf, + 0.03849SE/? 2 + QB, - 


■QB 2 +2.3 


<2 


= -0.6382SE/?, + 0.3849S£7? 2 




d„ 


= -0.04468SEK, + 0.022375£fl 4 + QB, - 


C?S 4 +2.1 


d i4 


= -0.4468S£/?, + 0.2237S£tf 4 




<*« 


= -0.03285.SEfl, + 0.01181S£/? g + QB, - 


es t +i.7 


<* 


= -0.32855£/?, + 0. 1 1 8 15£fl s 






= -0.03367SEfl 2 + 0.01 848SEff 4 + QB 2 - 


-efi 4 +i.5 


d» 


= -0.3367S£/? 2 + 0. 1 848SEtf 4 




d 2 g 


= -0.025 1 2SEK 2 + 0.0 1 08 1SE/? S + QB 2 - 


- £>B g + 1 .3 


d 2t 


= -0.25 125£fl 2 + 0. 108 15£/? s 




d Ai 


= -0.01706S£tf 4 + 0.0091 3 85£/? 8 + QB A 


-£B 8 +0.8 + <5 


d AS 


= -0. 1706S£/? 4 + 0.09 1 385£/? 8 





where 5=0.2 if the previous frame rate is full rate and zero 
otherwise. Additionally, the following constants apply for the Rate 
Set 2 coding rate determination function described above with 
5 reference to FIG, 8: 



a, = -40, A = -30, y, = -25 
a 2 =-10, p 2 = -25, y 2 =-20 
a 4 = -8, ft=3, y 4 =-14, S A =0.5 
a 8 = -12, & = -8, y 8 = -2, S 8 = -0.5 

Finally, the scaling rule described above with reference to Rate Set 
1 is likewise valid for Rate Set 2. 

1 0 While the invention has been particularly shown and 

described with reference to a particular embodiment, it will be 
understood by those skilled in the art that various changes in form 
and details may be made therein without departing from the spirit 
and scope of the invention. For example, coding rate 
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determination in accordance with the invention has been 
described as being implemented in a receiver in a BTS, but the 
coding rate determination can likewise be implemented in a 
receiver in a MS. Additionally, all parameters CRQ, SERi and QB{ 
5 have been combined in a predetermined manner in the preferred 
embodiment to produce the detection statistic d\ )f but various 
combinations of the parameters can be beneficially utilized 
without departing from the spirit and scope of the invention. The 
corresponding structures, materials, acts and equivalents of all 
1 0 means or step plus function elements in the claims below are 
intended to include any structure, material, or acts for performing 
the functions in combination with other claimed elements as 
specifically claimed. 

What we claim is: 
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Claims 

1. A method of determining coding rate in a receiver 
implemented in a wireless communication system, the receiver 

5 responsive to a communication resource containing user 
information coded at one of a plurality of coding rates, the method 
comprising the steps of: 

generating parameters indicative of the likelihood of coding 
10 at the plurality of coding rates; 

combining the parameters in a predetermined manner to 
produce a detection statistic; and 

determining the coding rate based on the detection statistic. 

1 5 

2. The method of claim 1, wherein the parameters indicative 
of the likelihood of coding at the plurality of coding rates further 
comprise cyclic redundancy check (CRC) information, symbol error 
rate (5ER) information, and quality bit (QB) information. 

20 

3. The method of claim 1, wherein the step of combining the 
parameters in a predetermined manner to produce a detection 
statistic further comprises combining the parameters in a linear 
discriminant function to produce a detection statistic. 

25 

4. The method of claim 1, wherein the detection statistic 
represents two possible coding rates. 

5. The method of claim 4, wherein the linear discriminant 
3 0 function is defined by 

d i} (x) = w* x + w 0 = w 1 SER i + w 2 SER } + w 2 QB i + w A QB / + w 0 
where i and j are the two possible coding rates. 
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6. A receiver for determining the coding rate of user 
information transmitted in a wireless communication system, the 
receiver responsive to a communication resource containing the 
user information, the user information coded at one of a plurality 
5 of coding rates, the receiver comprising: 

a receiver front end which receives and demodulates the 
communication resource to produce demodulated user 
information; 

10 a decoder, coupled to the receiver front end, which decodes 

the demodulated user information and generates parameters 
indicative of the likelihood of coding at the plurality of coding 
rates; 

a processor, coupled to the decoder, for combining the 

1 5 parameters in a predetermined manner to produce a detection 

statistic and determining the coding rate based on the detection 
statistic. 

2 0 7. The receiver of claim 6, wherein the parameters indicative 

of the likelihood of coding at the plurality of coding rates further 
comprise cyclic redundancy check (CRC) information, symbol error 
rate (SER) information, and quality bit (QB) information. 

2 5 8. The receiver of claim 6, wherein the processor combines the 
parameters in a linear discriminant function to produce a 
detection statistic. 
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FIG. 4 



400 



404 



X! 



CDMA TIME FRAME 



1 



406. 




408 



0 1 2 
i 402 N 



X 



0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 



3 4 5 6 




3 4 5 



402 



7 8 9 10 11 12 



' 9600 BPS 
FRAME 
(FULL RATE) 

! 4800 BPS 
FRAME 



13 ' 14 r i 5 1 0/2 RATE) 



10 1 11 1 12 ' 13 1 14 r is1 (1/4 RATE > 



1 2400 BPS 
FRAME 



0 1 2 




3 4 5 6 7,3 9 



402 



1200 BPS 



till i I FRAME 
te^ll ' 12 1 13 1 14 1 15 1 < 1/8 RATE > 



^472 ^412 ^412 ^412 r 412 



WSO I WS1 | WS2 I WS3 1 WS4 | WS5 \ -~412 



/ 



418 I [64 WALSH CHIPS! — 414 
PN CHIPS 



WO 97/37471 



6/11 



PCT/US97/00435 




WO 97/37471 



PCT7US97/00435 



7/11 




WO 97/37471 



PCT/US97/00435 



8/11 




FIG. 7 
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